#!/usr/bin/env python3
'''
不能超过20个选项，小于等于20个选项是可以的
原因很明显。。。。
'''
list2 = ""
dic1 = {}
str3 = ""
#计算时间复杂度
contt = 0
#获取输入选项项数
str1 = int(input("输入选项项数:"))
for i in range(0,str1,1):
    contt+=1
    dic1[chr(i+65)] = []
print("最小数字",0,"最大数字",2**str1-1)
for i in range(0,2**str1,1):
    str3 = bin(i)[2::]
    if len(str3) < str1 :
        for x in range(0,str1-len(str3),1):
            contt+=1
            list2 = list2 + "0"
    str3 = list2 + str3
    list2 = ""
    for x in range(0,len(str3),1):
        contt+=1
        if str3[x] == "1":
            
            dic1[chr(x+65)].append(i)
for i in range(0,str1,1):
    contt+=1
    print(chr(i+65),dic1[chr(i+65)])
#print("时间复杂度：",contt,"/",str1,contt/str1)
#计算时间复杂度
c2 = 1
while  str1**c2 < contt :
    if str1 == 1 :
        break
    c2+=1
print("时间复杂度：",contt,"/",str1,contt/str1,"次方:",c2)